package org.example.myleet.p1609;

import org.example.myleet.Utils.Assert;
import org.example.myleet.Utils.Parser;

public class Main {
    public static void main(String[] args) {
        Solution solution = new Solution();
        Assert.isTrue(solution.isEvenOddTree(Parser.parse(new Integer[]{1,10,4,3,null,7,9,12,8,6,null,null,2})));
        Assert.isTrue(solution.isEvenOddTree(Parser.parse(new Integer[]{11,8,6,1,3,9,11,30,20,18,16,12,10,4,2,17})));
        Assert.isTrue(solution.isEvenOddTree(Parser.parse(new Integer[]{1})));
        Assert.isTrue(!solution.isEvenOddTree(Parser.parse(new Integer[]{5,4,2,3,3,7})));
        Assert.isTrue(!solution.isEvenOddTree(Parser.parse(new Integer[]{5,9,1,3,5,7})));
    }
}
